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Amendments to the Claim* 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 




Listing of Claims: 

TT 



association rules 



currently amended) A method for generating 
comprising: 

a) receiving a volume cube that represents th/ purchase volume of 

customers; 



-generating an association cube, a population cube and a base cube 
based on the volume cube; and 

-deriving a confidence cube and a support cube of an association 
rule based on the association cube\ population cube, and the base 
cube, 

w herein said volume cube, association cute , population cubs , h*** 
cube, and confidence cube com p rise multi-d i mensional data 
structures that have elements comp ri sing one or more aggregated 
dimensions and that /are processed ?r> a wuHUUm^^i 
database. 

2. (Currently amended) Tj/e method of claim 1 wherein the step-of 
generating an association cubi, a population cube and a base cube based on the 
volume cube i n r ludos tho nfbp o fcomprlses generating an association cube that 
has at least two levels and/at least two dimensions. 



3. (Currently amended) The method of claim 1 wherein tot 
generating an association cube, a population cube and a base cube based on the 
volume cube i n c lud e s tho ctop of corflpjjses generating a scoped association rule 
cube^andi wherein th e stop of -deriving a confidence cube and a support cube of 
an association/rule based on the association cube, population cube, and the base 

CuDe fogludet th O Ctop of CQme rises deriving a confidence cube and a support 
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i 



cube of a scoped associate >n 
cube, and the base cube. 



(Currently amended) 



rule based on the association cube, population 




The method of claim 1 wherein tho otop -of 
generating an association cut)e, a population cube and a base cube based on the 
volume cube inc l udoo th o cto f^e f comprises: 

generating an associat on rule with conjoint items cube; 
wherein fee-ste^f-dJnVing a confidence cube and a support cube of an 
association rule 1 based on the association cube, population cube, 
and the base ciibe indudoo tho otop o fc omprises: 
deriving a confidence cube and a support cube of an association 
rule wjtji conjoint items based on the association cube, 
population cube, and the base cube. 



(Currently amended) 



The method of claim 1 wherein tho ctop of 



generating an association cu>e, a population cube and a base cube based on the 



volume cube in r hf rio rr tho ctop o f comprises: 

generating a functional association rule cube; 

wherein tte-step^jLving a confidence cube and a support cube of an 
association ruj* based on the association cube, population cube, 
and the base cjube i n r hi dn r tho ctop o f comprises: 
deriving a confidence cube and a support cube of a functional 

association rule based on the association cube, population 

cube, ahd the base cube. 



6. (Currently amended) 
(€ )receivina. g en^rati^ 
programming. 



and 



The method of claim 1 wherein steps (a), (b), and 
" deriving are implemented by utilizing a OLAP 



7. (Currently amended) jrhe method of claim 1 wherein -t-n (:,) includoc tlm 
s t e ps o fr eceivino com priftcp 
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8. 




a4f 



-receiving a first volume cube that represents the purchase volume 
of customers for s i first region; 
a2)—receiving a second volume cube that represents the purchase 

volume of customers for a second region; and 
wherein st e p (b) includes 



k+) generating 

base cube 



volume cut e. 



the s top o f generatinq comprises: 



an association cube, a population cube and a 
based on the first volume cube and the second 



(Currently amended) A data processing system comprising: 

a) a plurality of IcJl stations (TDOSs") having a local computation 

engine for mining and summarizing the local transaction data and 
for generating local customer profile cubes; and 
•at least one gkto il station ("GDOS"), coupled to the plurality of the 
global station having a global computation engine 
focal customer profiles, merging and mining the 
is, and generating global profile cubes and 



local stations, the 
for receiving the 
local profile cub 

association rules based on said local profile cubes, and providing 
the global profile iubes and the association rules to said plurality of 
LDOSs, 

wherein said local cu stomer pro file cubs* anrt ^ b al profit r:,,h~ 
comprise multi-d mensionai ^ ,tmrh,m. th«. have elpmAntc 
comprising one _o r mo re a g gregated dimen sions and th a t am 



processed in a mLlti-dim^nsional datahaso 



9. (Onginal) The system according to claim 8, wherein each of said plurality 
of LDOSs comprises a local data warehouse and at least one local OLAP server 
the local data warehouse being adapted to receive and store said 
transaction data, 

wherein the local computation engine builds the local profile cubes that 

nrtial infonmation regarding customer profiling by 
Page 4 of 12 
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periodically mining new transactions flowing into said local data 
warehouse and deriving patterns for Jocal analysis, said local 
computation engine also being adapted to incrementally update 
said local profile cubes. 

10. (Original) The system according to claim 9 wherein said local data 
warehouse receives and stojes transaction data in a first predetermined interval 
and wherein said local ObAp engine generates said local profile cubes in a 
second predetermined interval. 

1 1 • (Original) The systenl according to claim 9 wherein said GDOS comprises 
a global data warehouse and at least one global OLAP server, 

the global data warehouse for receiving and storing the local profile cubes, 
the global computation engine for combining summary information from 
each of said liooSs to build and incrementally update said global 
profilfe cubes knd association rules, and for providing feedback to 
said plurality cf LDOSs. 

1 2. (Original) The systei according to claim 1 1 , wherein said local and global 
profile cubes comprise information of a plurality of customers, said information 
being derived from transaction data with said customers as stored by said local 
and global data warehouses, said profiling information specifying at least the 



following: kind, product, cus 



13. 



tomer, merchant time and area. 



(Original) The system according to claim 12, wherein: 
said local profile cuhes are maintained at LDOS and said global profile 
cubes are maintained at GDOS, each of said local profile cubes 
being populated by mapping values in transaction data records into 
each dimensicn of said profile cube, each of said global profile 
cubes being retrieved and updated by merging appropriate local 



profile cubes. 
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syste m 
plura ity 



14. (Original) The 
are used to derive a 
cubes comprising: 

shopping behavior o1 
shopping patterns 
shopping patterns b; 



according to claim 12, wherein said profile cubes 
of shopping pattern cubes, said shopping pattern 



at least one customer; 
based on probability distribution; 
ed on volume. 





1 5. (Original) The syste^i according to claim 8, wherein said association rules 

comprise: 

scoped association juie with different bases, each of the bases being said 
scoped association rule's population over which said scoped 
association rile is defined; 

multidimensional association rule with "customer being its base, 
"products" bkng its item, and "merchant." "area" and "time" being 
undertying features of said multidimensional association rule; and 
multilevel associatjon rule with its features being represented at multiple 
levels. 

16. (Original) The system according to claim 15. wherein said association 
rules are mined by: 

converting a volume cube into an association cube, a base cube and a 
population cube, said volume cube representing purchase volumes 
of customers dimensioned by item, base and feature; 

deriving a supporj cube based on said base cube and said association 
cube; and 

deriving a confidence cube based on said association cube and said 
population c ube. 



17. (Currently arnendejd) 
line analytical processing 
electronic commerce, 



I0fl072.02/2I62.1S200 



A method of distributed data processing using on- 
fOLAP") engines for use with transaction data in 
comprising the steps of: 
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merging and mining, 
profile cubes 
global profile 
profile cubes; 

feeding back said g 
GDOS to said 

Wi 



mining and summarising, using a plurality of local servers (IDOSs"), said 
transaction data to generate local profile cubes; 

using at least one global server ("GDOS"), said local 
received from said plurality of LDOSs to generate 
cubes and association rules based on said local 
iind 

obal profile cubes and association rules from said 
[plurality of LDOSs for their business applications, 

. j comprise multi- 

dimensional cj ' ata st ructure th a t h a „ a nts con^^ ftno ^ 

more aggregated dimensions and that ^ r ^ sed in . ^ llffL 
dimensional databasa. 

18. (Original) The methld according to claim 17, wherein the step of mining 
and summarizing, using LDOSs, comprises: 

receiving and storlnJ said transaction data using a local data warehouse 
building, using a local OLAP engine, said local profile cubes containing at 
least partial information regarding customer profiling by periodically 
mining new tjansactions flowing into said local data warehouse and 
deriving patt* rns for local analysis; and 
incrementally updating said local profile cubes with the new transactions. 

19. (Original) The method according to claim 18 wherein the step of receiving 
and storing is in a first predetermined interval and wherein the step of building 
said local profiles is in a sesond predetermined interval. 



20. (Original) The method 
receiving, merging and min 

storing said local prcjfile 



according to claim 18 wherein said step of 
ng by using the GDOS comprises: 

cubes using a global data warehouse; 
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combining using a global 
said LDOSs to 
cubes and assc 

feeding back said glob al 



OLAP engine summary information from each of 
build and incrementally update said global profile 
ciation rules; and 
profile cube and association rules. 



21. (Original) The method 
profile cubes include informdtion 
being derived from transactio l 
and global data warehouses 
following: kind, product, 



custoi ner, 



22. (Original) The methoc 



according to claim 20 wherein said local and global 
of a plurality of customers, said information 
data with said customers as stored by said local 
said profiling information specifying at least the 
merchant, time and area. 



according to claim 21 wherein said local profile 
cubes are maintained at LDOS and said global profile cubes are maintained at 
GDOS, each of said local profile cubes being populated by mapping values in 
transaction data records into each dimension of said profile cube, each of said 
global profile cubes being rdWved and updated by merging appropriate ,ocal 
profile cubes. 



23. (Original) The method according to claim 21 wherein said profile cubes 
are used to derive a plural^ of shopping pattern cubes, said shopping pattern 
cubes comprising: I 

shopping behavior of at least one customer; 

shopping patterns basjed on probability distribution; 
shopping patterns based on volume. 

24. (Original) The rnethojd according to claim 17 wherein said association 
rules comprise: 

scoped associate rulo with different bases, each of the bases being said 
scoped association rule's population over which said scoped 
association rulo is defined; 
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multidimensional association rule with "customer being its base, 
"products- beifa its item, and "merchant," "area" and "time" being 
underlying features of said multidimensional association rule; and 

multilevel association rule with its features being represented at multiple 

levels. 

25. (Original) The method according to claim 24, wherein said association 
rules are mined by: 

converting a volume cube into an association cube, a base cube and a 
population cube, said volume cube representing purchase volumes 
of customers dimensioned by item, base and feature; 

deriving a support cube based on said base cube and said association 
cube/ and 

deriving a /confidence cube based on said association cube and said 
population cube. 
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